Interchange of filtered 2-colimits and finite 

2-limits 
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Delphine Dupont 



Abstract 

In this paper we go into the study of 2-hmit and 2-cohmit in the 2- 
category CAT the category of small categories. In particular we show the 
commutation of filtered 2-colimits and finite 2-limits. It is a generalization 
of a classical result in category theory (see for example 1 ). 



1 Introduction 



Recently the 2-category theory has developed rapidly. It gives a very useful 
language in many field of mathematics. One of the main notions is the 2-limits 
(~| . and 2-colimits. For example the stalk of a stack is a 2-colimit. In this paper we 

' genralize a classical result in category theory. 

In a first part we recall the definition of 2-limit and 2-colimit in CAT, the 
2-category of small categories. We give an explicit description of a filtered 2- 
colimit and of a 2-limit. But we do not express the morphisms of these categories 
(N ■ in a classical way. We give them as elements of a colimit or a limit. 

In a second part we prove the interchange of filtered 2-colimits and finite 
2-limits. To prove this theorem we use the explicit expression of the categories 
ly-^ , 21im2 lim a(i, j) and 2 lim 21ima(z, j). 

I ^ We do not recall the definitions of a 2-category, a 2-functor (some times 

. called pseudo functor in the literature), a 2-natural transformation of functors 

Q>^ I and a 2-modification. The reader can find them in the chapter 7 of [T], the 

■ appendix of the paper [3] and the paper [2]. 



Let us recall the definition of a filtered category 



^ ' Definition 1. A category T is filtered ij it satisfies the conditions (i)-(iii) below. 

(i) T is non empty, 

(ii) for any i and j in I, there exist k E T and morphisms i ^ k, j k, 

(Hi) for any parallel morphisms s,s' : i i j there exists a morphism h : 
j ^ k such that ho s = ho s' . 



2 2-colimits and 2-limits 

Let us first recall the definitions of a 2-limit and a 2-colimit. This part is inspired 
by the appendix of f^. We cite [1] as a classical reference. 
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Definition 2. Let I he a small category, and b : X — > CAT a 2-functor The 
system b admits a 2-colimit if and only if there exist : 

• a category 2lim.^^b (i) and 

• a 2-natural transformation u : b — > 21im^^^ b{i) 
such that for all category C the functor : 

(cro) : Homc{2\Ymb{i),C) Hom (bX) 

is an equivalence of categories. 

We say that a 2-colimit has the strong factorisation property if (cro) is an iso- 
morphism, of categories. 

More concretely, a 2-functor b : I — » CAT admits a 2-colimit if and only if 
there exist : 

• a category 2 lira.^^ 

• functors ai : b{i) ^ 2 lini .^^ b{i) for any i €l, 

• and a natural equivalence : ai ^ ^ov any morphism s : i — > j of 
1 visualized by : 



21im^^^b(i) 




such that (T : b — > liEJ^gx ^ 2-natural transformation. 

Moreover these data satisfy condition assuring that (ocr) is an equivalence. The 
first one translate the fact that (ocr) is essentially surjective and the second one 
that (ocr) is fully faithfull. 

• For any category C, any morphism of functors p : b — > C, there exist a 
functor : 

F: 21imb(i) — >C 

and an isomorphism (p^ : p ^ Fa, which is a modification given, for all 
i G J, by a natural equivalence iff : pi — > F o cr,. This may be visualized 
by: 
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The compatibility condition is given by : 

The pair {F, (p^) is called a lax factorization of the system p. 

• Let p and p' be two 2-natural transformations and X : p ^ p' a modi- 
fication. Then for any lax factorization F : 21im.^^b(?') — > C of p and 
G : 21iin.^^ b{i) — > C of p' there exists a unique natural transformation 
A: F G such that : 

If the 2-colimit has the strong factorization property then there exists a unique 
factorization such that ip^ is the identity. 

A contravariant 2-functor c : J ^ CAT is a 2-functor c : I°p CAT. A 2-limit 
is construction dual of the 2-colimit. Hence, we have the following definition : 

Definition 3. Let T be a small eategory and c : T ^ CAT a contravariant 
2-functor. The system c admits a 2-limit if and only if there exist : 

• a category 2 lim.^^ c{i) and 

• a 2-natural transformation a : 21im^^^ b{i) c 
such that for all category C the functor : 

(oct) : Hom{c,C) Homc (2\imb(i),C) 

is an equivalence of categories. 

We say that a 2-limit has the strong factorisation property if (ocr) is an isomor- 
phism of categories. 

It is well known that the 2-category CAT is complete and co-complete. The 
proof of this result consist an explicit definition of the 2-limit and 2-colimit. We 
are going to recall these definitions, but morphisms of these categories won't be 
given in a classical way. Usually they arc given as classes of morphisms between 
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objects of b{i) which satisfy some conditions. Here we are going to express them 
in term of hmit and cohmit. 

Let b : Z — > CAT be a 2-functor. Let us give some useful notations. 
Let G I and Xui be the category defined by: 

• the objects of Xi^i^ are : 

|(i",s,s') I i" e ObI,se Homx{i,i"),s' e Homi{i',i")^ 
visuahzed by : 




• the morphisms of X^.i' from si, s'l) to (22, S2, S2) ■ 

Homx^^, si, s[), {i'2, S2, s'2)) = {t G Homi{i'l,i2) \ tosi = S2,tos[ = Sj} 
visuahzed by : 




Lemma 4. // the category X is filtered then the category Xni is filtered. 

Proof. The proof is straight-foward. □ 

Proposition 5. The category B defined below is a 2-colimit of b satisfying the 
strong factorization property. 

• Objects of B are pairs {i,X) where i £T and X G b{i), 

• let {i,X) and {i',Y) be two objects of B, the morphisms from {i,X) to 
{i' , Y) are the elements of the colimit : 

HomB{X,Y) = lim i/omi,(,») (b(s)X, b(s')>") 

{i" ,s.s' )^X^^i 

where if t £ i/oTOj. ., ((i", si, s'j^), (ij , S2, S2)) , its image in the inductive 
system is the following morphism : 

Hom,^,.){b{s,){X),b{s'iW)) ffomi,(,p(b(s2)(X),b(4)(y)) 
h I — > 6^^^], o b{t)h o bt^si 

where bt^si is the isomorphism given by the 2-functor b : 

bt,si ■ b{t o si) ^ b{t) o b(si) 

Proof. See for example [3]. □ 
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If liii is filtered, the morphisms from {i, X) to (i', Y) are the elements of the 
quotient : 

]J Hom^^i,.){b{s)X,b{s')Y) / 

Where, given /ii e iJom6(i'^')(b(si)X, b(s'i)F) and/i2 G -ffomt,(i^') (b(s2)-'^, ^(52)^)1 

we write /ii ^ h2 if and only if there exist (43, ,53, S3) €Xjj',ti3 S ifom((ii, Si, s^), (^3, S3, S3)) 

and ^23 G -ffom((i2, S2, S2), (^3, S3, S3)) such that : 

^"iLi ° ''(^13)^1 ° bti3,sr = b'l^^,^ o b(t23)/l2 O 6*23,^2 

Similarly we are going to give an explicit construction of a 2-limit. As before 
morphisms of this category will be given by a limit. Let c be a contravariant 
2-functor : 

c-.J^P^ CAT 

Proposition 6. The category C define below, is a 2-limit of c satisfying the 
strong factorization property. 

• The objects ofC are pairs (X, a?'^) where : 

- X = {X^}^^j,forXj&Ob{c{j)), 

— "3^ = {'&t^}teHomj- where, fort € Homj{j,j'), 'd^ is an isomor- 
phism : 

: X, ^ c{t)X,, 
satisfying the following conditions : 

A) for any j ^ J we have Idj = Cj{Xj)o'&f^,, where cj is the morphism 
given by the 2-functor c ; 

Cj : c{Idj) ^ Id,(j) 

B) for any two composable morphisms t : j —> j' and t' : j' —> j" the 
following equation holds : 

c{t){^^)o^f =ct.r{X,.)o{)f^,, 

where Ct^t' is the isomorphism given by the 2-functor c : 

Ct,t' ■■ c{t o t') ^ c{t) o c{t') 

• Let {X,'d'^) and {Y,-d^) be two objects of C, morphisms from {X^d-^) to 
(F, 1?^) are elements of the limit : 

Homc{X, Y) = lim Homc(j) {Xj, Yj) 

where ift£ Homj{j,j'), its image in the projective system is the following 
morphism : 

Homc(j) {Xj ,Yj) — > Homc(j') {Xj> , Yj, ) 

This means that a morphism between two objects is the datum of {hj}j^j, 
where hj € Homc(^j^{Xj,Yj) satisfies the equality : 

hj = {^l)-'oc{t){hj,)o^^ 

for alH : j' ^ j morphisms of J. 
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3 Interchange of filtered 2-colimits and finite 2- 
limits 

We are going to show that filtered 2-cohmits commute with finite 2-hmits. Let 

us give first a precise meaning to this sentence. 

Let Z be a filtered category, J a finite category and a a 2-functor : 

a : X X — > CAT 

Let us denote 25^(C) the 2-category of 2-functors going from the category C to 
the 2-category CAT . We have the following proposition, for a proof see for 
example [3^ : 

Proposition 7. The correspondence : 

2^{C) — > CAT 
fa I — > 21imfa(i) 

can be extended to a 2-functor between 2- categories. A similar statement holds 
for 2 -limits. 

Now let us consider, the natural 2-functor : 

J 2^(1) 
j ' — > ai-J). 

The composition of this 2-functor and the one defined in the proposition gives 
a functor from J' to CAT. As CAT is complete we can consider its limit. Let 
us denote 

2 lim 2 lim a(i, j) 

jej iex 

this limit. We define in the same way the 2-colimit 2hm2 fim o(i, j). 
Remark 

The composition, for all i £ Z and j £ J^, of the functor define by the 2-colimit 
and the 2-limit : 

i2 lim a{i,j') — > <^{hj) — > 2 lim a{i',j)i 

i'Gl 



defines a functor 



* : 2 lim 2 lim a{i,j) — > 2 lim 21imo(i, j) 

i£i jeJ jej iei 



Theoreme 8. The natural functor 



* : 2hm2 lim a{i,j) — > 2 lim 21imo(i, j) 

iei jeJ jeJ iei 



is an equivalence of categories. 
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Proof. The fact that 5* is fully faithful comes directly from the expression of 
the morphisms of these two categories in terms of limits and colimits. 
In detail, using the two propositions[n]and[ni we can give an explicit construction 
of the categories 2 lim 2 lim a{i,j) and 2 lim 2 lim a{i, j). 

The category lim lim a{i,j) is defined as follows : 

iei jej 

• its objects are the triples (i,X,'d'^) where 

— i is an object of T, 

— X = {Xj}j^j for Xj is an object of a{i,j) 

— d-^ = {"ff^jteHomj , where, for t : j' j an isomorphism of J', 'df 
is a morphism : 

i9f : Xj — > a{Id^,t)Xj, 
verifying the two following conditions : 

— for any j e OhjJ we have aij{Xij) o — Idxi, where is the 
isomorphism aij : a{Idi,Idj) ^ Ida(i.j) given by the 2-functor o, 

— for any two composable morphisms t : j j' and t' : j' j" the 
following equation holds : 

where a(7di.t),(/di,t') ■ <^{Idi, t'ot) a{Idi, t')a{Idi, t) is the morphism 
given by the 2-functor a. 

• the set of morphisms from i?'^) to i?^) is given by the limit : 

Hom{X,Y) :— lim lim Homag,/ j) (a{s, Idj)Xj, a{s' , Idj)Yj). 

i"ex„, jej 

The category 2 lim 21ima(z, j) is defined as follows : 

jeJ iei 

• the objects are pairs {XjO"^), where 

— X = {{ij,Xi.)}j(zj with ij e I and Xi^ G a(zj, j), 

— 9'^ ^ {[■dt]}teHonij where, for t e Homj{j,j'), [d^] belongs to the 
quotient : 

]J i/omo(,,/j)(a(s,/dj)Xi^,a(s',i)X,J j - 

i"6l,,-,-, 

and where [df] satisfies the following equalities : 

[a,,(X,,)o{}f^^]^[IdxA (1) 

[a(M,t)(,9iT)o^f] = [a(/d.,t)^(7d.,t.)(X,,")oi?,,ot] (2) 
and for any two composable morphisms t : j j' and t' : j' ^ j" . 
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• the set of morphisms from (Af, 6''^) to {y, 6-^) is given by the hmit : 
hm hm Homa(i"j){a{s,Idj)Xj,a{s',Idj)Yj) 

The natural functor between the 2-Umits is : 

e : 2 ]jm2 Inn o(i, j) — »■ 2 lim 21ima(i, j) 
iei jej jej iei 

{i,{Xj},{^^}) ^ {{i,Xj},m]}) 

Moreover, if A" = {i, X, i?"^) and y = {%' , Y, are two objects of 2 lim 2 lim a{i,j), 

the morphism from Hom2 lini2 hm('^' Hom2 lini2 hm(^('^)' ^i^)) induced 
by e is the natural morphism : 

lim lim Hom[a{s, Idj)Xj,a{s', Idj)Yj) — > lim lmiHom[a{s, Idj)Xj, a{s', Idj)Yj) 

iei jeJ jeJ iei 

As filtered colimits commute with finite limits, the morphism above is an iso- 
morphism and s is fully faithful. 

The proof that * is essentially surjective is similar to the proof of the com- 
mutation of filtered limits and finite colimits. 
Let [{ij,Xj},{[6^]}] an object of 2 lim 2 hni a{i, j). 

jeJ iei 

Using the property (ii) of a filtered category inductively, one proves that there 

exist an object k' G X and, for any j € J ^ a morphism s'^ : ij k' in T. 
Thus, for all t morphism of J, [9^] can be viewed as the class of an object -d^ 
oi Hom{a{sj,Idj)Xi.,a{sji ,t)XjiY Remark that even if the class [6^] satisfies 
the equalities (1) and (2), the objects -df may not satisfy then. Using the prop- 
erty {Hi) of a filtered category inductively, one proves that there exist an object 
fc of X and a morphism Sk ■ k' ^ k such that all the equalities hold also for the 
objects 1?^. Hence the triple : 

(k, {a{sk o Sj,Idj)Xi.}, {a-^\^. o i?f o a^..^ }) 

is an object of 2 lim 2 lim a{i, j). For j G J , the objects Xi. and a(sfeOSj, Idj)Xi. 
iei jeJ 

are isomorphic and, for all morphism t of J, we have 

[^f ] = [Of] 

Hence we have shown that ^ is an equivalence of categories. 

□ 
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